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WHAT IS CLAIMED IS: 

1. A method of processing an input image to obtain an 
output image, the input image being formed from input pixels 
having brightness levels, the method comprising the steps 
of: 

(a) detecting pixel-to-pixel variations in the 
brightness levels in at least one direction in the input 
image, thereby generating high spatial frequency 
information; 

(b) setting interpolation points with spacing varying 
according to the high spatial frequency information; and 

(c) generating output pixels from the input pixels by 
interpolation at the interpolation points. 

2. The method of claim 1, wherein said step (b) assigns a 
basic value to said spacing in parts of the image in which 
the brightness level of the input pixels is uniform, divides 
each portion of the image in which the brightness levels of 
the input pixels vary into a first part and a second part, 
reduces said spacing to less than the basic value in the 
first part, and increases said spacing to more than the 
basic value in the second part. 

3. The method of claim 1, wherein said step (b) assigns a 
basic value to said spacing in parts of the image in which 
the brightness level of the input pixels is uniform, divides 
each portion of the image in which the brightness levels of 
the input pixels vary into a first part, a second part, and 
a third part, reduces said spacing to less than the basic 
value in the first part and the third part, and increases 
said spacing to more than the basic value in the second part. 

4. The method of claim 1, wherein said step (a) includes 
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calculating a first derivative of the brightness levels in 
said one direction. 

5. The method of claim 4, wherein said step (a) includes 
calculating a second derivative of the brightness levels in 
said one direction. 

6. The method of claim 4, wherein said step (a) includes 
calculating a third derivative of the brightness levels in 
said one direction. 

7. The method of claim 4, wherein said step (a) includes 
performing a spatial filtering operation to obtain a certain 
spatial frequency component of the image. 

8. The method of claim 7, wherein said step (a) further 
includes the steps of : 

performing two low-pass spatial filtering operations, 
with different cut-off frequencies, to obtain two low 
spatial frequency components of the image; and 

taking a difference between said two low spatial 
f r equency components . 

9. The method of claim 1, wherein said step (a) includes 
detecting patterns of variation in the brightness levels of 
the input pixels. 

10. The method of claim 9, wherein said patterns describe 
polarities of the pixel-to-pixel variations in the 
brightness levels of the input pixels. 

11. The method of claim 10, wherein said patterns also 
describe magnitudes of the pixel-to-pixel variations in the 
brightness levels of the input pixels. 
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12. The method of claim 9, wherein said patterns describe 
changes in the brightness levels of three consecutive pixels 
among the input pixels, 

13. The method of claim 9, wherein said patterns describe 
changes in the brightness levels of five consecutive pixels 
among the input pixels. 

14. A machine-readable storage medium storing a machine- 
executable program for processing an image by the method of 
claim 1 . 

15. An image-processing apparatus for processing an image 
formed from input pixels having brightness levels to obtain 
an output image, comprising: 

a first processing unit for detecting pixel-to-pixel 
variations in said brightness levels in at least one 
direction in the image , thereby generating high spatial 
frequency inf oannation; 

a second processing unit coupled to the first 
processing unit, for setting interpolation points with 
spacing varying according to the high spatial frequency 
information; and 

a third processing unit coupled to the second 
processing unit, for generating output pixels from the input 
pixels by interpolation at the interpolation points. 

16. The image-processing apparatus claim 15, wherein the 
second processing unit assigns a basic value to said spacing 
in parts of the image in which the brightness levels of the 
input pixels is uniform, divides each portion of the image 
in which the brightness levels of the input pixels vary into 
a first part and a second part, reduces said spacing to less 
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than the basic value in the first part^ and increases said 
spacing to more than the basic value in the second part. 

17. The image-processing apparatus claim 15, wherein the 
second processing unit assigns a basic value to said spacing 
in parts of the image in which the brightness levels of the 
input pixels is unifoim, divides each portion of the image 
in which the brightness levels of the input pixels vary into 
a first part, a second part, and a third part, reduces said 
spacing to less than the basic value in the first part and 
the third part, and increases the spacing to more than the 
basic value in the second part. 

18. An image display apparatus for displaying an image 
formed from input pixels having brightness levels, 
comprising: 

a memory unit for storing the brightness levels of the 
input pixels; 

a first processing unit coupled to the memory unit, for 
detecting pixel-to-pixel variations in said brightness 
levels in at least one direction in the image, thereby 
generating high spatial frequency information; 

a second processing unit coupled to the first 
processing unit, for calculating interpolation points with 
spacing varying according to the high spatial frequency 
information; 

a third processing unit coupled to the second 
processing unit, for generating output pixels from the input 
pixels by interpolation at the interpolation points; and 

a display unit coupled to the third processing unit, 
for displaying the output pixels. 

19. The image display apparatus of claim 18, wherein the 
second processing unit assigns a basic value to said spacing 
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in parts of the image in which the brightness levels of the 
input pixels is uniform, divides each portion of the image 
in which the brightness levels of the input pixels vary into 
a first part and a second part, reduces said spacing to less 
than the basic value in the first part, and increases said 
spacing to more than the basic value in the second part. 

20. The image display apparatus of claim 18, wherein the 
second processing unit assigns a basic value to said spacing 
in parts of the image in which the brightness levels of the 
input pixels is uniform, divides each portion of the image 
in which the brightness levels of the input pixels vary into 
a first part, a second part, and a third part, reduces said 
spacing to less than the basic value in the first part and 
the third part, and increases the spacing to more than the 
basic value in the second part. 
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